Book Hotels in Kyushu and Okinawa

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Jun 22 - Jun 23
Tomorrow
Jun 23 - Jun 24
Next weekend
Jun 27 - Jun 29
In two weeks
Jul 4 - Jul 6

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels

THE BLOSSOM HAKATA Premier

THE BLOSSOM HAKATA Premier

4 out of 5
2-8-12 Hakataekimae, Hakata-Ku, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
This hotel features 2 coffee shops/cafes and a gym. Enjoy the sauna and perks like free WiFi. A restaurant, a 24-hour front desk, and dry cleaning are also ...
"City area and near to multiple train stations"

Reviewed on Jun 15, 2025

Get rates
THE BLOSSOM HAKATA Premier
THE BASICS FUKUOKA

THE BASICS FUKUOKA

4 out of 5
2-14-1, Hakataeki Higashi, Hakata-ku, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
A restaurant and a gym are featured at this hotel. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.
"Hair was found in bath tub when we arrived."

Reviewed on Jun 19, 2025

Get rates
THE BASICS FUKUOKA
Vessel Hotel Campana Okinawa

Vessel Hotel Campana Okinawa

4 out of 5
9-22 Mihama, Chatan Cho, Nakagami-gun, Chatan, Okinawa-ken
Fully refundableReserve now, pay when you stay
A restaurant and a seasonal outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
"Easy access and convenient. Direct limousine bus from Naha airport, right next to American Village and Sunset Beach. Another 10 minutes walk to Aeon shopping mall and Lawsons is inside the hotel too for quick snacks. Plenty of breakfast varieties."

Reviewed on May 27, 2025

Get rates
Vessel Hotel Campana Okinawa
Cross Life Hakata Tenjin

Cross Life Hakata Tenjin

3 out of 5
3-chome-26-3 Haruyoshi Chuo Ward, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a coffee shop, and a terrace are also offered.
"Had to wait forever for the lifts to get to our floor. But great otherwise. Breakfast buffet was also top tier and the staff were great. Very kid friendly"

Reviewed on Jun 17, 2025

Get rates
Cross Life Hakata Tenjin
Nest Hotel Naha Nishi

Nest Hotel Naha Nishi

3 out of 5
1-20- Nishi, Naha, Okinawa
Fully refundableReserve now, pay when you stay
Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. Multilingual staff can provide around-the-clock assistance and ...
"Clean, modern hotel. Room was small but had everything you need. Convenience stores nearby and walking distance to public transportation. Short drive to airport."

Reviewed on Apr 14, 2025

Get rates
Nest Hotel Naha Nishi
Rizzan Sea Park Hotel Tancha Bay

Rizzan Sea Park Hotel Tancha Bay

4 out of 5
1496 Tancha, Kunigami, Onna, Okinawa-ken
Fully refundableReserve now, pay when you stay
A full-service spa, 7 restaurants, and an outdoor pool are all featured at this resort. There's fun for all ages with mini golf and a children's pool, and families ...
"Quite beautiful location on a great bay and beach, easy walk to snorkeling, outstanding food in the restaurants on site. Great shopping on site at the same cost as anywhere on the island. Zukeyama was a short 15 minute walk to the south of this resort which was an absolute delightful Japanese restaurant ..."

Reviewed on Jun 19, 2025

Get rates
Rizzan Sea Park Hotel Tancha Bay
Hotel Oriental Express Fukuoka Tenjin

Hotel Oriental Express Fukuoka Tenjin

3 out of 5
3-chome-3-14 Tenjin, Cho, Fukuoka, Fukuoka
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, free WiFi in public areas, and express check-in. Express check-out and a safe deposit box are also provided.
"Very convenient, clean room, comfortable bed, helpful staff"

Reviewed on Jun 17, 2025

Get rates
Hotel Oriental Express Fukuoka Tenjin
Hewitt Resort Naha

Hewitt Resort Naha

3.5 out of 5
Asato 2-5-16, Naha, Okinawa Prefecture
Fully refundableReserve now, pay when you stay
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, dry cleaning, and luggage ...
"Front desk personnel were extremely proficient, helpful and friendly. Can't say enough good things about them. They are a tribute to the hotel."

Reviewed on Jun 18, 2025

Get rates
Hewitt Resort Naha
Canal City Fukuoka Washington Hotel

Canal City Fukuoka Washington Hotel

3 out of 5
1-2-20 Sumiyoshi, Hakata-ku, Fukuoka, Fukuoka-ken
Fully refundableReserve now, pay when you stay
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning and luggage storage are also ...
"Amazing location for a great price!"

Reviewed on May 7, 2025

Get rates
Canal City Fukuoka Washington Hotel
Don't see what you're looking for?
See all available properties in Kyushu and Okinawa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheap Kyushu and Okinawa hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae

Okinawa Kariyushi LCH Izumizaki Kenchomae

1-11-8 Izumizaki, Naha, Okinawa-ken
8/10 Very Good! (1,000 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Kyushu and Okinawa hotel reviews by fellow wanderers

THE BASICS FUKUOKA

THE BASICS FUKUOKA

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Hair was found in bath tub when we arrived. "
A verified traveler stayed at THE BASICS FUKUOKA
THE BASICS FUKUOKA
Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity